package com.gwcloud.leetcode.offers;

/** 
* @ClassName   : Leetcode0110 
* @author      : ganwei 
* @date        : 2020年5月31日 
* @Description : TODO 
*/
public class Leetcode0110 {
    /**
     * -解题思路1,暴力求解，未利用到排序特性
     */
	public int minArray(int[] numbers) {
		int min = Integer.MAX_VALUE;
		for(int num : numbers) {
			min = Math.min(min, num);
		}
		return min;
    }

    /**
     * -解题思路2，二分查找
     */
	public int minArray_1(int[] numbers) {
		int i = 0, j = numbers.length-1;
		while(i < j) {
			int m = (i+j) / 2;
			if(numbers[m] > numbers[j]) {
				i = m + 1;
			}else if(numbers[m] < numbers[j]) {
				j = m;
			}else {
				j--;
			}
		}
		return numbers[i];
    }
	
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
